#ifndef _trie_h
#define _trie_h

typedef struct trie_no
{
	int isword;
	struct trie_no * child[26];
} trie_no;

typedef struct trie
{
	int words;
	struct trie_no * root;
} trie;

void TrieCreate (trie * T);

void TrieDestroy (trie * T);

void TrieNoDestroy (trie_no * N);

void TrieAdd (trie * T, char * str);

int TrieFind (trie * T, char * str);

void TrieRemove (trie * T, char * str);

#endif
